//#define  _CRT_SECURE_NO_WARNINGS
//#include <iostream>
//#include <vector>
//using namespace std;
//
//int main()
//{
//	int n = 51;
//	vector<int> arr(51);
//	for (int i = 0; i < n; i++)
//		arr[i] = i;
//	long long ret = 0;
//	long long times = 0;
//	for (int i = 0; i < 51; i++)
//	{
//		for (int j = i + 1; j < 51; j++)
//		{
//			swap(arr[i], arr[j]);
//			for (int i1 = 0; i1 < 51; i1++)
//			{
//				for (int j1 = i1 + 1; j1 < 51; j1++)
//				{
//					times++;
//					swap(arr[i1], arr[j1]);
//					for(int i = 0; i < 51; i++)
//					{ 
//						for (int j = i + 1; j < 51; j++)
//							if (arr[i] > arr[j]) ret++;
//					}
//					swap(arr[i1], arr[j1]);
//				}
//			}
//			swap(arr[i], arr[j]);
//		}
//	
//	}
//	cout << ret / times << endl;
//	cout << ret * 1. / times;
//
//}